#include <iostream>
#include <vector>
using namespace std;

// 前缀和&差分
int main()
{
    int m, n;
    cin >> n >> m;
    vector<int> a(n + 1, 0); // 用于存储输入的值
    vector<int> b(n + 1, 0); // 用于存储差分的值
    for (int i = 1; i <= n; i++)
    {
        cin >> a[i];
        b[i] = a[i] - a[i - 1];
    }
    // 输入m个操作
    while (m--)
    {
        int l, r, c;
        cin >> l >> r >> c;
        // 数组b中第l个数+c
        b[l] += c;
        // 数组b中第r个数-c
        b[r + 1] -= c;
    }
    // 还原初始的数组
    for (int i = 1; i <= n; i++)
    {
        b[i] += b[i - 1];
    }
    // 打印输出结果
    for (int i = 1; i <= n; i++)
    {
        cout << b[i] << "  ";
    }
    cout << endl;
    return 0;
}
